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2a )□ This action is FINAL. 2b)^ This action is non-final. 
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DETAILED ACTION 



Claim Status 



1. 



Claims 1-28 are pending. 



2. 



Claims 1-28 have been examined. 



Priority 



3. Receipt is acknowledged of papers submitted under 35 U.S.C. 1 19(a)-(d), which 
papers have been placed of record in the file. 



4. Applicant is advised that should claim 23 be found allowable, claim 24 will be objected 
to under 37 CFR 1.75 as being a substantial duplicate thereof. When two claims in an 
application are duplicates or else are so close in content that they both cover the same thing, 
despite a slight difference in wording, it is proper after allowing one claim to object to the other 
as being a substantial duplicate of the allowed claim. See MPEP § 706.03(k). 



5. Claim 15 fails to fall within a statutory category of invention. It is directed to the 
program itself, not a process occurring as a result of executing the program, a machine 
programmed to operate in accordance with the program nor a manufacture structurally and 
functionally interconnected with the program in a manner which enables the program to act as a 
computer component and realize its functionality. It's also clearly not directed to a composition 
of matter. Therefore, it's non-statutory under 35 USC 101. 



Claim Objections 



Claim Rejections - 35 USC § 101 
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6. Regarding claims 16-28, in particular claim 16, the claim recites a "processor" and 
"memory". In the absence of any modifying disclosure of this limitation in the specification, the 
examiner interprets the term 'processor' as limited to hardware embodiments; and the term 
'program storage device' as excluding printed paper, transmission media, signals, or any form of 
energy, such that the claim clearly falls within a statutory class of invention as required under the 
termsof35U.S.C. 101. 

Claim Rejections - 35 USC §102 

7. The following is a quotation of the appropriate paragraphs of 35 U.S. C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign 
country or in public use or on sale in this country, more than one year prior to the date of 
application for patent in the United States. 

8. Claims 1-28 rejected under 35 U.S.C. 102(b) as being anticipated by U.S. Patent 
6439783 by Gennady Antoshenkov (hereafter Antoshenkov). 

Claim 1 : 

Antoshenkov discloses the following claimed limitations: 

"receiving the Boolean expressions;"[col. 8 line 9, a query may be a Boolean expression. 
Accordingly, receiving the Boolean expressions (query) ] 

"decomposing the Boolean expression into the plurality of conditions;"[abstract, the 
query is converted to a Boolean tree in canonical form. Col. 8 lines 66-67, a Boolean tree which 
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has been constructed from the following query: ((sl>21) and (s2=140000)) or not((sl<=30) or 
not(s2 >20000) or (s2/1000 <>sl)). Accordingly, decomposing (constructed) the Boolean 
expression (query) into the plurality of conditions (figure 4a and ((sl>21) and (s2= 140000)) or 
not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl)))] 

"for each condition of the plurality, extracting from the condition at least one condition 
value referring to the attribute, wherein the at least one condition value defines a value range of 
the condition;"[ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) and 
(s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"inserting the at least one condition value in a condition value list in sorted order;" [col. 7 
lines 2-5, the results of the evaluation are placed in the range vector. The rank vector is sorted by 
the range values, and each range is given a rank number. Accordingly, inserting (placed) the at 
least one condition value (range) in a condition value list (rank vector) in sorted order (sorted 
range values).] 

"initializing a relationship vector for the at least one condition value; and"[figure 4b and 
figure 10] 

"adjusting the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list and that is in the value range of the condition." [col. 7 
lines 8-15. Accordingly, adjusting the relationship vectors (boolean tree is further optimized) for 
the at least one condition value (range) and for each further condition value (ranges) that is in the 
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condition list (rank vector) and that is in the value range of the condition (range values)] 
Claim 2 : 

Antoshenkov discloses the following claimed limitations: "reducing the Boolean expression 
according to each relationship vector." [col. 9 lines 17-23] 

Claim 3 : 

Antoshenkov discloses the following claimed limitations :"retrieving a maximum condition value 
and/or a minimum condition value of the condition." [col. 7 lines 2-5] 

Claim 4 ; 

Antoshenkov discloses the following claimed limitations: "retrieving an identity condition value 
of the condition." [col. 6 lines 65-67] 

Claim 5 : 

Antoshenkov discloses the following claimed limitations: "initializing the relationship vector as 
including a LESS THAN component, an EQUAL TO component and/or a GREATER THAN 
component." [col. 5 lines 56-58] 



Claim 6 : 
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Antoshenkov discloses the following claimed limitations: "setting each relationship vector 
component for the at least one condition value to an initial value if the condition list has no 
further condition value;" [col. 5 lines 56-58 and col. 7 lines 2-5] 

"setting each relationship vector component to the LESS THAN component value of the 
relationship vector for the next greater condition value in the condition value list; or"[col. 5 lines 
56-58 and col. 7 lines 2-5] 

"setting each relationship vector component to the GREATER THAN component value of the 
relationship vector for the next smaller condition value in the condition value list. "[col. 5 lines 
56-58 and col. 7 lines 2-5] 

Claim 7 ; 

Antoshenkov discloses the following claimed limitations: "incrementing at least one relationship 
vector component for the at least one condition value by an increment to reflect the condition; 
and"[col. 5 lines 35-40] 

"propagating the increment through each relationship vector component for each further 
condition value in the condition list as long as the further condition value is within the value 
range of the condition." [col. 6 lines 64-66] 

Claim 8 : 

Antoshenkov discloses the following claimed limitations: "identifying an AND-subset of 
condition values in the condition value list, where each subset condition value has at least one 
relationship vector component that has a value equal to the increment multiplied by the number 
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Claim 9 : 

Antoshenkov discloses the following claimed limitations: "composing a reduced Boolean 
expression based on the AND-subset." [col. 12 lines 53-56] 

Claim 10 : 

Antoshenkov discloses the following claimed limitations: "identifying an OR-subset of 
condition values in the condition value list, where each subset condition value has at least one 
relationship vector component with the initial value."[figure 4A, element 421] 

Claim 11 ; 

Antoshenkov discloses the following claimed limitations: "composing a reduced Boolean 
expression based on the OR-subset." [col. 7 lines 12-16] 

Claim 12 : 

Antoshenkov discloses the following claimed limitations: "if the AND-subset is empty, sending 
a corresponding notification to a user". [col. 6 lines 64-67] 



Claim 13 : 
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Antoshenkov discloses the following claimed limitations: "if the OR-subset is empty, sending a 
corresponding notification to a user." [col. 6 lines 64-67] 

Claim 14 : 

Antoshenkov discloses the following claimed limitations: "composing a reduced Boolean 
expression, where the reduced Boolean expression comprises a condition that merges at least a 
first condition and a second condition, the first and second conditions referring to the attribute 
and representing disjoint intervals, the attribute having no values between the inner interval 
boundaries of the disjoint intervals." [col. 8 lines 52-64] 

Claim 15 ; 

Antoshenkov discloses the following claimed limitations: 

"receive the Boolean expression;" [col. 8 line 9, a query may be a Boolean expression. 
Accordingly, receiving the Boolean expressions (query) ] 

"decompose the Boolean expression into the plurality of conditions;" [abstract, the query is 
converted to a Boolean tree in canonical form. Col. 8 lines 66-67, a Boolean tree which has been 
constructed from the following query: ((sl>21) and (s2=140000)) or not((sl<=30) or not(s2 
>20000) or (s2/1000 <>sl)). Accordingly, decomposing (constructed) the Boolean expression 
(query) into the plurality of conditions (figure 4a and ((sl>21) and (s2= 140000)) or not((sl<=30) 
or not(s2 >20000) or (s2/1000 <>sl)))] 
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"for each condition of the plurality, extracting from the condition at least one condition value 
referring to the attribute, wherein the at least one condition value defines a value range of the 
condition;"[ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) and 
(s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"for each condition of the plurality, extract from the condition at least one condition 
value referring to the attribute, wherein the at least one condition value defines a value range of 
the condition;" [ Col. 8 lines 66-67. Accordingly, for each condition of the plurality(((sl>21) 
and (s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"insert the at least one condition value in a condition value list in sorted order;" [col. 7 
lines 2-5, the results of the evaluation are placed in the range vector. The rank vector is sorted by 
the range values, and each range is given a rank number. Accordingly, insert (placed) the at least 
one condition value (range) in a condition value list (rank vector) in sorted order (sorted range 
values).] 

"initialize a relationship vector for the at least one condition value; and" [figure 4b and 
figure 10] 

"adjust the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list and that is in the value range of the condition." [col. 7 
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lines 8-15. Accordingly, adjust the relationship vectors (boolean tree is further optimized) for 
the at least one condition value (range) and for each further condition value (ranges) that is in the 
condition list (rank vector) and that is in the value range of the condition (range values)] 

Claim 16 : 

Antoshenkov discloses the following claimed limitations: 

"a computing device having a memory to receive the Boolean expression and to store a 
condition value list; and" [col. 8 line 9, a query may be a Boolean expression, col. 7 lines 2-5, the 
results of the evaluation are placed in the range vector. The rank vector is sorted by the range 
values, and each range is given a rank number. Accordingly a computing device having a 
memory to receive the Boolean expression (query) and to store a condition value list (rank 
vector)] 

"having at least one processor for executing computer program instructions to: 
decompose the Boolean expression into the plurality of conditions;" [abstract, the query is 
converted to a Boolean tree in canonical form. Col. 8 lines 66-67, a Boolean tree which has been 
constructed from the following query: ((sl>21) and (s2=140000)) or not((sl<=30) or not(s2 
>20000) or (s2/1000 <>sl)). Accordingly, having at least one processor for executing computer 
program instructions to: decompose (constructed) the Boolean expression (query) into the 
plurality of conditions (figure 4a and ((sl>21) and (s2=140000)) or not((sl<=30) or not(s2 
>20000) or (s2/1000 <>sl)))] 

"for each condition of the plurality, extract from the condition at least one condition value 
referring to the attribute, wherein the at least one condition value defines a value range of the 
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condition;" [ Col. 8 lines 66-67 '. Accordingly, for each condition of the plurality(((sl>21) and 
(s2=140000)) or not((sl<=30) or not(s2 >20000) or (s2/1000 <>sl))), extracting from the 
condition at least one condition value referring to the attribute (si, s2), wherein the at least one 
condition value defines a value range of the condition (>21, =14000, <=30, etc.)] 

"insert the at least one condition value in the condition value list in sorted order;" [col. 7 
lines 2-5, the results of the evaluation are placed in the range vector. The rank vector is sorted by 
the range values, and each range is given a rank number. Accordingly, insert (placed) the at least 
one condition value (range) in a condition value list (rank vector) in sorted order (sorted range 
values).] 

"initialize a relationship vector for the at least one condition value; and" [figure 4b and 
figure 10] 

"adjust the relationship vectors for the at least one condition value and for each further 
condition value that is in the condition list and that is in the value range of the condition." [col. 7 
lines 8-15. Accordingly, adjust the relationship vectors (boolean tree is further optimized) for 
the at least one condition value (range) and for each further condition value (ranges) that is in the 
condition list (rank vector) and that is in the value range of the condition (range values)] 

Claim 17 : 

Antoshenkov discloses the following claimed limitations: "wherein the at least one processor 
further executes computer program instructions to reduce the Boolean expression according to 
each relationship vector." [col. 9 lines 17-23] 
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Claim 18 : 

Antoshenkov discloses the following claimed limitations: "wherein the relationship vector 
comprises a LESS THAN component, an EQUAL TO component, and a GREATER THAN 
component." [col. 5 lines 56-58] 

Claim 19 : 

Antoshenkov discloses the following claimed limitations: "a first portion to set each relationship 
vector component for the at least one condition value to an initial value if the condition list has 
no further condition value; and" [col. 5 lines 56-58 and col. 7 lines 2-5] 
"a second portion to set each relationship vector component to the LESS THAN component 
value of the relationship vector for the next greater condition value in the condition value lists or 
to set each relationship vector component to the GREATER THAN component value of the 
relationship vector for the next smaller condition value in the condition value list." [col. 5 lines 
56-58 and col. 7 lines 2-5] 

Claim 20 : 

Antoshenkov discloses the following claimed limitations: "a first portion to increment at least 
one relationship vector component for the at least one condition value by an increment to reflect 
the condition; and" [col. 5 lines 35-40] 

"a second portion to propagate the increment through each relationship vector component for 
each further condition value in the condition list as long as the further condition value is within 
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the value range of the condition." [col. 6 lines 64-66] 
Claim 21 : 

Antoshenkov discloses the following claimed limitations: "wherein the memory stores an AND- 
subset of condition values in the condition value list, where each subset condition value has at 
least one relationship vector component that has a value equal to the increment multiplied by the 
number of conditions in the plurality, "[col. 5 lines 55-64] 

Claim 22 : 

Antoshenkov discloses the following claimed limitations: "wherein the at least one processor 
executes further computer program instructions to compose a reduced Boolean expression based 
on the AND-subset." [col. 12 lines 53-56] 

Claim 23 : 

Antoshenkov discloses the following claimed limitations: "wherein the memory stores an OR- 
subset of condition values in the condition value list, where each subset condition value has at 
least one relationship vector component with the initial value." [figure 4A, element 421] 

Claim 24 : 

Antoshenkov discloses the following claimed limitations: " wherein the memory stores an OR- 
subset of condition values in the condition value list, where each subset condition value has at 
least one relationship vector component with a value greater than the initial value." [figure 4A, 
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Claim 25 : 

Antoshenkov discloses the following claimed limitations: "wherein the at least one processor 
executes further computer program instructions to compose a reduced Boolean expression based 
on the OR-subset." [col. 7 lines 12-16] 

Claim 26 : 

Antoshenkov discloses the following claimed limitations: "where the at least one processor 
executes further computer program instructions to send a corresponding notification to a user, if 
the AND-subset is empty." .[col. 6 lines 64-67] 

Claim 27 : 

Antoshenkov discloses the following claimed limitations: "where the at least one processor 
executes further computer program instructions to send a corresponding notification to a user, if 
the OR-subset is empty." [col. 6 lines 64-67] 

Claim 28 : 

Antoshenkov discloses the following claimed limitations: "where the memory stores a list of all 
values of the attribute; and the at least one processor executes further computer program 
instructions to merge at least a first condition and a second condition, the first and second 
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conditions referring to the attribute and representing disjoint intervals, the attribute having no 
values between the inner interval boundaries of disjoint intervals." [col. 8 lines 52-64] 

Conclusion 

9. The prior art made of record listed on pto-892 and not relied, if any, upon is considered 
pertinent to applicant's disclosure. 

Contact Information 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to MICHAEL PHAM whose telephone number is (571)272-3924. 
The examiner can normally be reached on 9am-5pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, John Cottingham can be reached on 571-272-7079. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). If you would 
like assistance from a USPTO Customer Service Representative or access to the automated 
information system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 
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